Một vexillatio từ quân đoàn Fretensis đã tham gia vào chiến dịch Marcomanni của Marcus Aurelius.

Trong năm 193, quân đoàn này đã ủng hộ Pescennius Niger chống Septimius Severus, và có thể nó đã tham gia vào một cuộc xung đột nội bộ giữa người Do Thái và người Samaria. Quân đoàn vẫn còn có mặt ở Jerusalem vào triều đại Caracalla hoặc Elagabalus.

Dưới thời Gallienus, Fretensis đã được sử dụng trong cuộc chiến chống lại Đế chế Gallia.

Quân đoàn sau này được chuyển đến Ayla (gần Aqaba ngày nay),[3] có thể trong giai đoạn Diocletianus tiến hành các cải cách và nó được ghi nhận là vẫn còn đóng quân tại đó vào thời điểm biên soạn Notitia Dignitatum, khoảng những năm 390, khi đó quân đoàn đã được ghi chép lại là đang phục sự dưới quyền của Dux Palaestinae[4].